Discrete tomography based on a modified SIRT algorithm
نویسندگان
چکیده
Filtered Back Projection and Simultaneous Iterative Reconstruction Technique (SIRT) are the most popular reconstruction algorithms in electron tomography. In both cases every TEM image is smeared back into object space along the original pathway (so-called back-projection). Both methods produce a blurring of the reconstructed objects, which affects the segmentation step after reconstruction. For high quality reconstructions with these standard reconstruction algorithms a large number of images are required, with typical tilt ranges of around +/-70° and tilt increments of 2°. As a result, issues of sample preparation and beam sensitivity have frequently become the limiting factor for obtaining high resolution data. If a sample consists of only a few different objects having different densities, a discrete reconstruction algorithm can be used, taking advantage of the reduced number of possible values in the reconstructed volume. As a consequence of the drastic reduction of the number of potential solutions, high quality tomographic reconstructions can be obtained with significantly smaller data sets, as demonstrated in electron tomography by the Discrete Algebraic Reconstruction Technique (DART) [1]. For DART, the quality of the 3D starting model and the greyscale segmentation is essential. These input parameters are usually obtained from a preceding reconstruction with a standard algorithm such as SIRT. Given that SIRT tends to distribute intensities to a bigger volume, these grey values are always underestimated and a large number of exposures is necessary to obtain good input parameters. For this reason, the initial SIRT reconstruction was modified by an additional " masking " step [2]. The mask is an approximation of the real object volume obtained from real measurement data. In each SIRT iteration step all voxels outside the mask will be set to zero. As a consequence, the intensity that a standard SIRT reconstruction would have scattered over " vacuum voxels " is now added to the object's voxels and increases their grey value. The reconstruction by masked SIRT is used as input for DART, which is then applied to the whole volume without the use of a mask. To reconstruct individual particles, a mask is calculated by subtracting the mean value from all projections, setting positive values to one and negative values to zero (Fig. 1). Afterwards, a volume is reconstructed with these " black and white " projections using one simple back-projection step. Every voxel encountering a zero value at least once during the back-projections is defined as vacuum. The remaining …
منابع مشابه
DISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملModified Sine-Cosine Algorithm for Sizing Optimization of Truss Structures with Discrete Design Variables
This paper proposes a modified sine cosine algorithm (MSCA) for discrete sizing optimization of truss structures. The original sine cosine algorithm (SCA) is a population-based metaheuristic that fluctuates the search agents about the best solution based on sine and cosine functions. The efficiency of the original SCA in solving standard optimization problems of well-known mathematical function...
متن کاملAccurate segmentation of dense nanoparticles by partially discrete electron tomography.
Accurate segmentation of nanoparticles within various matrix materials is a difficult problem in electron tomography. Due to artifacts related to image series acquisition and reconstruction, global thresholding of reconstructions computed by established algorithms, such as weighted backprojection or SIRT, may result in unreliable and subjective segmentations. In this paper, we introduce the Par...
متن کاملAdvanced reconstruction algorithms for electron tomography: from comparison to combination.
In this work, the simultaneous iterative reconstruction technique (SIRT), the total variation minimization (TVM) reconstruction technique and the discrete algebraic reconstruction technique (DART) for electron tomography are compared and the advantages and disadvantages are discussed. Furthermore, we describe how the result of a three dimensional (3D) reconstruction based on TVM can provide obj...
متن کاملA Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network
Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...
متن کامل